33 research outputs found
Developments in the Khintchine-Meinardus probabilistic method for asymptotic enumeration
A theorem of Meinardus provides asymptotics of the number of weighted
partitions under certain assumptions on associated ordinary and Dirichlet
generating functions. The ordinary generating functions are closely related to
Euler's generating function for partitions, where
. By applying a method due to Khintchine, we extend Meinardus'
theorem to find the asymptotics of the coefficients of generating functions of
the form for sequences , and
general . We also reformulate the hypotheses of the theorem in terms of
generating functions. This allows us to prove rigorously the asymptotics of
Gentile statistics and to study the asymptotics of combinatorial objects with
distinct components.Comment: 28 pages, This is the final version that incorporated referee's
remarks.The paper will be published in Electronic Journal of Combinatoric
Meinardus' theorem on weighted partitions: extensions and a probabilistic proof
We give a probalistic proof of the famous Meinardus' asymptotic formula for
the number of weighted partitions with weakened one of the three Meinardus'
conditions, and extend the resulting version of the theorem to other two
classis types of decomposable combinatorial structures, which are called
assemblies and selections. The results obtained are based on combining
Meinardus' analytical approach with probabilistic method of Khitchine.Comment: The version contains a few minor corrections.It will be published in
Advances in Applied Mathematic
A Meinardus theorem with multiple singularities
Meinardus proved a general theorem about the asymptotics of the number of
weighted partitions, when the Dirichlet generating function for weights has a
single pole on the positive real axis. Continuing \cite{GSE}, we derive
asymptotics for the numbers of three basic types of decomposable combinatorial
structures (or, equivalently, ideal gas models in statistical mechanics) of
size , when their Dirichlet generating functions have multiple simple poles
on the positive real axis. Examples to which our theorem applies include ones
related to vector partitions and quantum field theory. Our asymptotic formula
for the number of weighted partitions disproves the belief accepted in the
physics literature that the main term in the asymptotics is determined by the
rightmost pole.Comment: 26 pages. This version incorporates the following two changes implied
by referee's remarks: (i) We made changes in the proof of Proposition 1; (ii)
We provided an explanation to the argument for the local limit theorem. The
paper is tentatively accepted by "Communications in Mathematical Physics"
journa
Asymptotics of counts of small components in random structures and models of coagulation-fragmentation
We establish necessary and sufficient conditions for the convergence (in the sense of
finite dimensional distributions) of multiplicative measures on the set of partitions. The
multiplicative measures depict distributions of component spectra of random structures and
also the equilibria of classic models of statistical mechanics and stochastic processes of
coagulation-fragmentation. We show that the convergence of multiplicative measures is
equivalent to the asymptotic independence of counts of components of fixed sizes in random
structures. We then apply Schur’s tauberian lemma and some results from additive number
theory and enumerative combinatorics in order to derive plausible sufficient conditions of
convergence. Our results demonstrate that the common belief, that counts of components of
fixed sizes in random structures become independent as the number of particles goes to
infinity, is not true in general